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摘 要 : 软件 定义 网 络 (software defined network，SDN) 应 用 范围 的 扩大 带 来 了 应 用 需求 多 样 化 的 挑战 。 利 用 数字 享 
生 (digital twin，DT) 增 强 SDN 的 实时 分 析 、 推 演 和 控制 能 力 ， 能 更 好 地 满足 各 种 应 用 场景 需求 。 然 而 ， 当 前 SDN 的 
数字 享 生 构建 面临 着 时 延 需求 高 、 计 算 开 销 大 、 资 源 协 调 难 的 问题 。 因 此 ， 以 应 用 需求 为 导向 ， 在 网 络 可 用 计算 资 
源 约 束 下 ， 提 出 了 一 种 新 型 的 可 变 粒 度数 字迹 生 (variable granularity digital twin，VGDT) 思 想 及 其 构建 技术 。VGDT 
结合 网 络 可 用 计算 资源 分 布 特征 ， 建 立 了 保证 数字 享 生 时 延 和 完整 度 的 多 节点 资源 协同 优化 模型 。 在 此 基础 上 ， 利 
用 混合 编码 遗传 算法 对 该 模型 进行 求解 ， 获 得 最 佳 映 射 数据 粒度 和 数字 享 生 部 署 方案 ， 指 导数 字迹 生 的 构建 过 程 。 
仿真 结果 表明 ， 与 现 有 模式 相 比 ， 在 网 络 计算 资源 约束 下 ，VGDT 具有 更 高 的 数字 迹 生 模型 完整 度 和 模型 有 效 性 。 
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Abstract: As Software Defined Network (SDN) is increasingly widely used in various scenarios, a new challenge for SDN 
to support dynamic requirements of various applications begin to emerge. Digital Twin (DT) can enhance the capabilities of 
SDN in aspects of real-time analysis, deduction, and network control, and consequently satisfy the dynamic requirements of 
various applications. Whereas, current DT constructing schemes for SDN usually suffer from the challenges of strict delay 
constraint, heavy computing overhead, and low cooperating efficiency. To address the above issue, this paper proposes a novel 
Variable Granularity-Digital Twin (VGDT) according to the application requirement and available computing resource. Based 
on the distribution characteristic of the computing resource in the network, VGDT builds a cooperatively optimizing model 
to ensure the delay and effectiveness of the DT for SDN. Then, this paper proposes a hybrid coding genetic algorithm to solve 
this model, which can achieve the best granularity and the DT placement policy. The simulation results show the performance 
of VGDT. Compared with current DT, VGDT has higher integrity and validity of digital twin model under limited computing 
resource. 
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0 引言 和 调度 网 络 资源 ， 以 满足 各 种 应 用 场景 中 的 动态 需求 。 面 向 
名 SDN 的 DT 构建 是 完成 这 种 需求 的 前 提 和 基础 ， 也 是 当前 的 

随 着 信息 通信 技术 的 发 展 ， 软 件 定义 网 络 (software 研究 热点 。 
defined network, SDN) 的 应 用 领域 变 得 越 来 越 广泛 , 出 现 了 如 前 ,面向 SDN 的 DT 构建 方式 可 以 分 为 两 类 : 独立 式 


新 型 应 用 场景 。 这 些 日 益 


基于 SDN 的 信息 化 工厂 册 、 电 力 网 络 外 和 数字 医疗 I 等 各 种 ”构建 与 融入 式 构建 。 独 立 式 构建 方案 将 DT 构建 在 完全 独立 
FE 富 的 应 用 场景 对 SDN 的 需求 也 ”的 设施 (服务 器 或 网 络 ) 上 ， 比 如 Zhao 等 人 [9 提出 在 集中 的 服 


越 来 越 多 样 化 和 复杂 化 , 需要 SDN 更 加 有 效 地 组 织 、 管理 和  ” 务 器 或 控制 器 上 构建 软件 定义 车 联网 (software defined- 
调度 网 络 中 的 资源 ， 以 满足 各 种 应 用 场景 的 动态 需求 内 。 数 vehicular network, SDVN) 的 DT，Krishnan 等 人 [在 中 央 服 务 


字 挛 生 (digital twin, DT)j 


造 业 、 医 疗 业 和 智慧 城市 等 领 ” 与 转发 平面 之 间 存 在 极 大 的 通信 开销 ， 这 将 会 加 重 


DT 


技术 恰好 为 高 效 满足 这 种 需求 提供 了 器 上 独立 构建 软件 定义 物 联 网 (software defined-internet of 
可 能 性 。 DT 通过 构建 物理 实体 的 实时 数字 镜像 , 可 对 物理 实 。 things, SD-IoT) 的 DT。 独立 式 构建 方案 中 ， 构 建 DT 的 设施 
体 进行 监视 、 模 拟 和 控制 ， 币 


和 网 


Rt 


E 
E 对 其 进行 广泛 的 研究 应 用 同 。DT 赋 能 的 SDN 能 够 增强 。 络 交 互 的 通信 时 延 :; 并 且 在 DT 分 析 SDN 时 ,该 设施 要 同时 
需要 增加 网 络 


0、 分 析 和 控制 网 络 的 能 力 ， 从 而 更 加 有 效 地 组 织 、 管 理 。 处 理 全 网 的 数据 ， 存 在 较 重 的 计算 负担 ， 以 及 
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基础 设施 开销 。 因 此 ， 对 时 延 具 有 严格 要 求 的 DT 而 言 ?1， 通过 分 析 、 利 用 全 网 数据 对 网 络 进行 集中 控制 ， 有 利于 SDN 
这 种 构建 方式 的 效果 往往 不 够 理想 ， 且 存在 沉重 的 通信 和 与 计 从 全 局 角度 管理 、 优 化 网 络 。 但 是 ， 随 着 SDN 应 用 场景 的 多 
算 等 成 本 。 在 融入 式 构建 方案 中 , 主要 利用 SDN 中 的 现 有 设 样 化 和 规模 扩大 ， 网 络 数据 规模 也 逐渐 提高 ， 对 控制 平面 充 
施 (如 边缘 服务 器 等 )， 协 同 构建 该 物理 网 络 的 DT， 即 将 DT ” 分 收集 、 处 理 和 利用 网 络 数据 的 能 力也 提出 了 较 高 要 求 。 

的 构建 融入 到 目标 物理 网 络 中 。Khan 等 人 Ho 提出 了 一 种 基 1.2 数字 挛 生 
于 DT 的 6G 网 络 架构 , 对 比 了 基于 云 的 独立 式 DT 构建 方案 数字 挛 生 的 概念 最 早出 现在 2003 年 ，Grieves 将 其 引入 
和 基于 边缘 的 DT 构建 方式 的 区 别 ， 其 中 后 者 具有 更 低 的 通 产品 生命 周期 管理 课程 中 ; 在 2012 年 , 美国 空军 研究 实验 室 
信和 延迟 以 及 更 高 的 可 伸缩 性 。Xu 等 人 (1 通过 在 多 个 和 美国 国家 航空 航天 局 正式 提出 “Digital twin” 的 概念 ， 并 
RSU(roadside unib) 上 建立 各 个 车 辆 的 数字 挛 生 体 ， 实 现 了 车 将 DT 用 于 航天 飞行 器 的 设计 与 维护 。 此 后 ， 随 着 计算 机 技 
联网 边缘 计算 与 数字 挛 生 的 结合 ，Zhang 等 人 0 在 边缘 服务 术 、 多 学 科 建 模 与 仿真 技术 等 的 飞速 发 展 ，DT 在 制造 业 、 医 
器 上 构建 了 车 辆 边缘 计算 网 络 (vehicular edge computing 疗 业 与 智慧 城市 等 中 得 到 了 广泛 应 用 09。 当 前 的 研究 与 应 用 
networks, VECN) 中 各 车 辆 的 数字 挛 生 体 。 在 融入 式 构 建 方案 “表明 , DT 是 一 种 智能 的 、 不 断 进 化 的 系统 , 通过 在 虚拟 空间 
中 ， 由 于 边缘 服务 器 分 布 在 物理 网 络 中 ， 与 物理 网 络 设备 的 中 建立 物理 世界 实体 的 虚拟 挛 生 体 ， 并 利用 大 数据 、 人 工 智 
通信 距离 更 短 ， 能 降低 DT 的 通信 时 延 ， 此 外 ， 在 多 个 边缘 能 等 技术 建 模 和 仿真 分 析 物 理 实体 的 状态 和 行为 ， 以 及 预测 
服务 器 的 协同 下 , DT 的 计算 负担 由 各 个 边缘 服务 器 负担 , 能 和 控制 物理 实体 的 状态 和 行为 & !1。 这 些 物 理 实体 可 以 是 设 
够 提高 计算 效率 。 在 对 数字 挛 生 的 构建 时 延 和 构建 完整 度 等 备 、 机 器 人 、 车 间或 者 通信 网 络 等 复杂 的 物理 系统 08， 虚 拟 
了 严格 要 求 时 ， 往 往 更 加 倾向 采用 这 种 方式 。 挛 生 体 是 物理 实体 的 多 级 粒度 映射 。DT 的 主要 目标 是 建立 
但 是 ， 在 现 有 的 融入 式 DT 构建 方式 中 ， 通 常 是 以 建立 物理 实体 的 高 保 真 映射 模型 ， 在 虚拟 空间 中 真实 反映 物理 实 
物理 网 络 的 完全 映射 为 目标 ， 即 在 虚拟 空间 中 建立 的 DT 与 体 的 各 项 信息 ， 通 过 分 析 虚 拟 挛 生 体 的 状态 和 行为 ， 指 导 物 


物理 网 络 尽 量 达 到 百 分 百 的 相同 。 但 是 ， 这 种 完全 映射 的 构 ，” 理 实体 的 运行 ， 实 现 物理 实体 与 虚拟 挛 生 体 的 协同 演进 。 

建 方式 往往 带 来 较 大 的 资源 开销 和 系统 压力 。Lopez 等 人 M3 当前 ， 已 经 有 许多 研究 将 DT 运用 于 物理 网 络 ， 如 文献 
将 DT 用 于 对 智能 电网 中 的 数据 进行 上 下 文 感知 和 行为 模拟 ”[7, 10, 12] 等 将 应 用 DT 于 工业 物 联网 、 车 联网 和 边缘 网 络 等 
时 ， 也 指出 这 种 方式 需要 极 大 的 通信 与 计算 资源 。 实 际 上 ， 场景 中 ， 表 明 DT 对 于 提高 当前 通信 网 络 的 应 用 性 能 具有 强 
在 具体 的 应 用 场景 及 其 需求 特征 下 ， 并 不 一 定 需 要 完全 映射 大 的 潜力 。 其 中 ， 为 物理 网 络 融 入 式 构建 DT 通过 在 距离 各 


的 数字 挛 生 。Yang 等 人 [4 提出 了 一 种 基于 DT 的 网 络 流量 仿 网络 设 备 较 近 的 计算 节点 上 构建 各 设备 的 数字 挛 生 ， 具 有 交 
真 框架 ， 并 通过 流量 采样 的 方式 减少 网 络 向 DT 传输 的 数据 ” 互 时 延 小 ， 网 络 成 本 低 的 特点 。 但 是 ， 这 种 方式 由 于 需要 整 
量 ， 进 而 提高 流量 预测 效率 。 这 种 方式 在 一 定 程度 上 减轻 了 合 网 络 中 分 散 存在 的 计算 资源 ， 当 物理 网 络 中 这 些 DT 构建 


DT 构建 的 压力 ， 但 是 其 应 用 模式 相对 固定 、 单 一 。 节点 的 网 络 位 置 和 计算 资源 变化 时 , 会 对 构建 物理 网 络 的 DT 
针对 当前 构建 DT 面临 的 问题 ， 本 文 提 出 了 一 种 可 变 粒 带 来 挑战 。 

度数 字 挛 生 (variable granularity-digital twin, VGDT) 思 想 及 其 a 轩 

构建 技术 ， 在 网 络 可 用 计算 资源 有 限 情况 下 ， 根 据 应 用 特征 。 2 ， 问题 分 析 与 系统 架构 

调整 映射 粒度 , 尽力 提高 DT 模型 的 有 效 性 , 满足 应 用 需求 。 本 节 首 先 针 对 在 SDN 网 络 中 进行 融入 式 DT 构建 所 面 

本 文 主要 贡献 如 下 : 临 的 资源 有 限 问 题 进行 分 析 ， 并 由 此 提出 了 可 变 粒 度数 字 挛 
1) 提出 了 一 种 面向 SDN 的 可 变 粒 度数 字 挛 生 思 想 及 其 生 的 概念 。 在 此 基础 上 , 给 出 了 SDN 中 构建 可 变 粒度 数字 杰 


构建 架构 ， 通 过 充分 利用 网 络 中 的 可 用 计算 资源 ， 构 建 出 满 ” 生 的 系统 架构 。 


足 应 用 需求 的 数字 挛 生 。 2.1 问题 分 析 
2) 建立 了 可 变 粒 度数 字 挛 生 有 效 性 优化 模型 , 通过 调整 为 SDN 构建 DT， 能 够 增强 SDN 对 网 络 的 感知 、 分 析 


构建 DT 的 映射 粒度 与 数字 挛 生 体 布局 ， 保 障 数字 挛 生 的 模 和 控制 能 力 ， 有 助 于 提高 面 对 应 用 场景 中 复杂 网 络 数据 的 感 
型 构建 时 延 、 完 整 度 与 有 效 性 ， 提 供 满足 应 用 需求 的 DT。 知 、 处 理 能 力 ; 同时 ,在 SDN 中 融入 式 构 建 DT 时 ，SDN 的 
3) 通过 仿真 对 VGDT 的 有 效 性 进行 了 验证 ， 结 果 表 明 ” 全 局 视角 和 集中 控制 网 络 的 特点 有 助 于 高 效 地 利用 网 络 中 分 


可 


在 计算 资源 受 限 情况 下 ，VGDT 具有 更 高 的 数字 挛 生 模型 完 。 “ 散 存 在 的 计算 资源 构建 DT。 因此 , 为 SDN 融入 式 构 建 DT， 

整 度 和 模型 有 效 性 ， 能 更 好 地 满足 应 用 需求 。 既 能 够 帮助 SDN 更 高 效 地 满足 应 用 场景 的 需求 ， 又 能 充分 

1 ”相关 基础 利用 SDN 网 络 的 资源 , 以 较 低 的 时 延 提高 构建 DT 时 各 计算 
设备 之 间 资 源 协同 能 力 。 但 是 ， 在 采用 传统 的 DT 构建 方式 


本 节 简 要 介绍 软件 定义 网 络 、 数 字 挛 生 技术 ， 为 后 续 可  ” 时， 其 完整 映射 机 制 将 对 网 络 带 来 较 大 的 计算 开销 。 以 如 下 


变 粒 度数 字 挛 生 架构 与 技术 的 提出 提供 基础 。 两 种 场景 为 例 : 
1.1 软件 定义 网 络 1) 当 DT 用 于 提高 SDN 的 网 络 安全 防御 能 力 时 ， 在 网 


SDN 作为 近年 来 备 受 关注 的 一 种 新 型 网 络 架构 , 通过 对 ” 络 潜在 风险 较 大 的 情况 下 ， 基 于 完整 映射 的 DT 可 在 精细 的 
网 络 进行 可 编程 管理 ， 能 更 灵活 地 部 署 网 络 功 能 ， 提 高 了 网 。 粒度 上 发 现 潜在 风险 ， 从 而 提前 采取 措施 。 人 然而， 在 网 络 攻 
络 的 应 用 性 能 和 管理 效率 。2016 年 ， 开放 网 络 架 构 基 金 会 发 。 击 风险 较 小 时 ，DT 的 完整 映射 与 适当 降低 粒度 的 映射 都 可 


布 的 软件 定义 网 络 白皮书 中 , 规定 了 SDN 由 应 用 平面 、 控制 ”实现 相同 的 安全 防御 能 力 05 9。 此 时 可 以 在 保证 相同 安全 防 
平面 和 数据 平面 组 成 。 其 中 ， 控 制 平 面 通过 北向 接口 向 上 i 御 能 力 的 前 提 下 ， 适 当 降 低 DT 的 映射 粒度 ， 以 减少 DT 构 
灾 网 络 应 用 平面 、 南 向 接口 向 下 连接 数据 平面 ， 实 现 根 据 应 。 建 所 带 来 的 资源 开销 。 

用 平面 的 需求 对 网 络 进行 可 编程 管理 和 利用 全 网 数据 统一 控 2) 当 DT 用 于 协助 SDN 进行 网 络 资 源 调度 时 ， 若 需要 
制 数 据 平 面 的 数据 转发 ， 进 而 使 SDN 可 以 根据 应 用 需求 对 理 调度 当下 或 短期 内 的 网 络 资源 ,采用 完整 映射 构建 的 DT 


通过 更 精细 的 数据 分 析 网 络 状态 和 调度 网 络 资源 。 然 而 ， 
需要 以 较 大 的 时 间 跨 度 管理 网 络 资源 时 ， 构 建 DT 采用 完 
映射 方式 和 适当 降低 粒度 的 映射 方式 都 可 达到 相同 的 资源 


网 络 进行 可 编程 管理 ， 提 高 SDN 的 应 用 性 能 051。 能 
SDN 通过 实时 收集 全 网 数据 , 为 控制 器 制定 网 络 管理 策 。 在 
各、 部 署 网 络 功能 黄 定 了 丰富 多 样 的 数据 基础 ， 并 且 ，SDN 整 
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调度 效果 ， 但 后 者 带 来 的 网 络 资源 开销 更 低 。 器 记 为 edsk< 大 ksN) ， 这 些 边缘 服务 器 组 成 集合 
因此 ， 在 实际 应 用 场景 的 需求 下 ， 并 不 一 定 需要 构建 出 E={ee…er ，L(LeN') 为 边缘 服务 器 的 数量 ， 记 。 上 的 可 

SDN 的 完整 映射 数字 挛 生 。 本 文 提 出 了 可 变 粒 度数 字 挛 生 思 用 计算 资源 量 为 AD ， 有 (表示 能 用 于 构建 DT 的 等 效 计 算 

想 ， 即 基于 应 用 场景 的 需求 特征 和 网 络 中 的 可 用 计算 资源 ， 周期 数 ， 在 SDN 中 所 有 可 用 计算 资源 组 成 集合 

通过 调整 DT 中 物理 网 络 的 映射 粒度 与 挛 生 体 放 置 位 置 ， 构 FD={f(D, 记 (OD,…,f.(D)}。 由 于 边缘 服务 器 分 散在 网 络 中 , 若 主 

建 出 更 有 效 的 DT， 以 满足 应 用 场景 的 需求 。 机 ;在 e 上 建立 其 挛 和 生体， 则 有 护 =1， 否 则 后 =0; 同时 
为 了 实现 DT 的 “可 变 粒 度 ”VGDT 可 通过 调整 数据 的 为 简化 表示 ， 若 s; 在 e。 上 建立 其 弯 生 体 s;， 则 有 各 =1， 否 则 

更 新 周期 与 每 周期 更 新 的 数据 量 这 两 个 维度 上 实现 可 变 粒度 =0 。 

如 图 1(a) 所 示 ， 调 整 各 设备 上 传 数据 的 周期 可 以 改变 DT 中 二 用 元 午 蕴 古 

各 挛 生体 的 数据 更 新 周期 ， 若 DT 需要 计算 分 析 网 络 的 历史 Et 

数据 ， 如 利用 循环 神经 网 络 (Recurrent Neural Network, RNN) 届 Ge Whe 

分 析 网 络 流量 时 ， 当 缩短 输入 的 时 序数 据 长 度 时 ， 能 够 降低 2 2 

神经 元 的 迭代 次 数 ， 进 而 减少 计算 时 间 。 如 图 1(b) 所 示 ， 调 / | Se 

整 各 设备 挛 生 体 每 周期 要 更 新 的 数据 量 ， 不 仅 可 降低 各 设备 页 a 

每 次 上 传 数据 时 的 通信 量 ， 也 会 改变 DT 分 析 处 理 数据 的 计 一 后 之 到 

算 时 间 。 如 DT 需要 利用 主 成 分 分 析 (Principal Component 拓 过 | 耽 测 [= 3 

Analysis, PCA) 对 由 网 络 数据 组 成 的 矩阵 进行 降 维 时 ， 当 减少 数 后 数据 加 > 


阵 的 数据 量 


每 次 输入 和 天 


节省 DT 处 数据 的 计算 时 间 。 


后 t 


t3 t2 tl t+1 


tr3 t2 tl t+1 


区 | 


量 , 能 够 降低 PCA 的 计算 复杂 度 ， 从 而 


t+2 t-3 t-2 t-l t+l t+2 
(a) 调 整 上 传 周期 

t+2 tr3 t2 t-l t+tl t+2 
(b) 调 整 特征 数目 

1 映射 粒度 可 变 示 例 


Fig.1 Example of variable mapping granularity 


以 上 两 种 调整 粒度 的 方式 ， 都 达到 了 降 
的 。 尽 管 这 两 种 方式 从 


开销 的 目 
本 质 上 来 讲 ， 都 降低 


以 是 固定 周 


氏 DT 构建 资源 


式 上 是 有 


区 别 的 ， 但 是 从 


了 每 个 周期 内 DT 构建 中 的 数据 更 新 需 
求 。 因 此 ， 本 文 所 述 的 可 变 粒度 ， 可 以 是 周期 的 可 变 、 也 可 


变 粒 度 ” 统 一 表示 为 


图 2 展示 了 面 


[ey 


R 构 


人 BEB 目 ) 虽 国 一 一 


边缘 服 数字 交换 机 主机 


控制 器 交换 机 主机 “ 务 器 ” 可 出 


计算 


挛 生 体 挛 生 体 资源 量 


图 2 


面向 SDN 的 可 变 粒 度数 字 挛 4 


网 络 通 DT 通 
信和 链 路 信 链 路 


上 系统 架构 


Fig.2 Variable granularity-digital twin System architecture for SDN 


在 为 SDN 构建 的 DT 中 , 交换 机 和 主机 的 数字 李 
统一 表示 为 <Datal(?),State(?),ADatalt+D) > ， 其 中 Datal?) 表示 
需求 向 DT 映射 的 历史 数据 , Stare(?) 表示 DT 在 
完成 应 用 需求 时 挛 生体 的 运行 状态 , AData(1+D 表示 下 一 周期 
生体 映射 的 数据 。 对 于 挛 生 体 拥有 的 历史 数据 ， 


设备 根据 应 用 


设备 向 其 挛 


Datal?) 中 拥有 表征 设备 物理 
CPU 


特征 


的 静态 数据 ， 
频率 、 内 存 大 小 和 物理 连接 关系 等 ; 


生体 可 
网 络 


如 Si 和 hj 的 


以 及 反映 设备 运行 


状态 的 动态 数据 ， 如 s; 上 控制 器 下 发 的 转发 流 表 、 数 据 包 转 


发 日 


期 下 的 数据 粒度 可 变 。 为 了 便于 叙述 , 本 文 将 “可 
固定 周期 下 的 数据 粒度 调整 。 

2.2 可 变 粒度 数字 挛 生 系统 架 
回 SDN 下 


的 可 变 粒 度数 字 挛 生 构建 技术 架 


构 。 该 架构 采用 融入 式 构建 方式 , 通过 充分 利用 SDN 中 分 散 


应 用 需求 ，SDN 中 交换 机 向 YGDT 


组 成 集合 8.={%1,03…,@,} ; 同 理 ， 


且 主机 元 素 的 映射 粒度 组 成 集合 9 ={wf， 
3 ”可 变 粒 度数 字 挛 生 优 化 模型 


志和 心 的 通信 缓存 大 小 ， 遭 受 网 络 攻击 日 志 
映射 的 元 素 有 N, 种 ， 每 
种 元 素 的 映射 粒度 表示 为 (4sizsN,,0<@% <D，, 这 些 映 射 粒度 
SDN 中 主机 向 VGDT 映射 
的 元 素 有 Ni 种， 这 些 元 素 的 映射 粒度 为 2;4 人 <j<N,0<@) <D， 


4, ON } 


存在 的 可 用 计算 资源 (如 , 在 完成 固有 业务 后 仍 有 富余 计算 资 

源 的 边缘 服务 器 、 用 户 设备 等 ， 为 表述 方便 ， 本 文 将 之 统称 在 基于 可 变 粒 度 思 想 构 建 SDN 的 DT 时, 应 用 场景 对 于 
为 边缘 服务 器 )， 为 SDN 构建 出 可 变 粒度 的 数字 挛 生 。 在 。” VGDT 的 需求 表示 为 三 元 组 <16,D,B> ,其 中 4 为 构建 DT 的 
VGDT 中 ， 控 制 器 或 接 入 控制 器 的 边缘 服务 器 根据 应 用 场景 ”模型 完整 度 ， 表 示 基 于 可 变 粒 度 思想 构建 的 DT 与 基于 完整 
的 需求 信息 与 各 边缘 服务 器 上 的 可 用 计算 资源 量 ， 分 析 各 与 ” 映射 构建 的 DT 之 间 的 比例 关系 ; z 为 数字 挛 生 的 模型 构建 
元 素 的 映射 粒度 和 挛 生 体 放置 位 置 对 构建 DT 的 时 延 和 模型 。 时 延 , 表示 从 网 络 产 生 更 新 数据 到 VGDT 根据 新 的 数据 完成 
完整 性 等 的 影响 ， 为 网 络 制定 最 优 的 DT 构建 方案 。 随 后 ， DT 更 新 所 需 的 时 间 ; 为 模型 时 效 性 和 模型 完整 度 两 个 指 
控制 器 或 接 入 控制 器 的 边缘 服务 器 将 包含 完成 应 用 需求 需要 ”标的 综合 衡量 ， 称 为 构建 DT 的 模型 有 效 性 ， 表 示 在 可 用 计 
的 元 素 、 各 映射 元 素 的 粒度 和 各 设备 挛 生 体 的 放置 位 置 等 构 。” 算 资源 约束 下 ，VGDT 满足 应 用 需求 的 程度 。 本 节 将 基于 对 
建 DT 的 信息 向 全 网 广播 。 然后， 各 主机 、 交 换 机 根据 映射 ” ”模型 构建 时 延 、 模 型 完整 度 和 模型 有 效 性 的 分 析 ， 建 立 可 变 
元 素 的 粒度 信息 收集 、 人 处理 和 传输 应 用 场景 需要 的 映射 数据 ”粒度 数字 挛 生 优化 模型 。 

至 目标 边缘 服务 器 ， 从 而 在 各 边缘 服务 器 上 建立 局 部 网 络 的 ”3.1 粒度 分 析 

DT。 最 后 ， 控 制 器 或 接 入 控制 器 的 边缘 服务 器 通过 与 其 他 边 在 应 用 需求 驱动 下 ，VGDT 将 根据 网 络 中 的 可 用 计算 资 
缘 服 务 器 进行 通信 交互 , 获取 和 同步 各 局 部 网 络 DT 的 信息 ， ” 源 调整 DT 中 各 元 素 的 映射 粒度 和 各 挛 生 体 的 放置 位 置 ， 进 


连接 各 局 部 网 络 DT 以 建立 整个 网 络 的 DT, 从 而 实现 在 SDN 而 影响 DT 构建 时 的 模型 完整 度 ro 和 模型 构建 时 延 Do) 。 其 

中 融入 式 构建 出 数字 挛 生 中 ，7C) 主要 与 各 元 素 的 映射 粒度 相关 , 且 映 射 粒度 越 大 , 1) 
假设 SDN 中 有 We 大 赤 项 析 这 些 交 换 机 组 成 集 。” 越 高 ， 本 文 用 函数 w(Q,,9,) 衡量 当前 的 XKD ， 并 令 

合 5=(s.so.…sw) ;每 台 交 换 机 s0<i<N, 有 ieN") 所 连接 的 主机 a 

数量 为 wo 入 地 让 灿 加 (天 市 芭 eMW 组 万 的 柴 台 为 0,0) -> s+ ow + ga (1+ oh ) Wh (1) 

Hi = {hh 。 网 络 中 每 个 具有 富余 计算 资源 的 边缘 服务 其 中 ，w(O0<w <D 和 WwWO<w<D 分 别 是 在 构建 DT 时 ,DT 中 
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时 ，%;) 表示 构建 需要 的 计算 周期 数 。 
建 DT 要 消耗 的 计算 时 延 D.Q@ 为 R99 
六 六 所 xp uiO 


fi(D) 

4 上 构建 DT 的 通信 时 延 主要 包括 主机 、 交 换 机 和 边缘 
服务 器 之 间 的 通信 时 延 ， 以 及 各 边缘 服务 器 协同 构建 DT 的 
交互 时 延 。 其 中 ， 在 主机 、 交 换 机 会 和 目标 边缘 服务 器 实时 
交互 过 程 中 ， 由 于 主机 、 交 换 机 主要 向 边缘 服务 器 传输 更 新 
DT 的 数据 , 边缘 服务 器 主要 向 主机 、 交 换 机 传输 一 些 如 映射 


此 可 得 到 “ 上 构 


Dr (1) = (4) 


并 


粒度 、 这 生体 构建 位 置 或 其 他 控制 消息 ， 且 后 者 的 通信 和 量 3 
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arg maxE(f)=1()-oQxD(). 
Q, ,QLink 
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交换 机 第 ; 项 元 素 和 主机 第 / 项 元 素 对 于 DT 模型 完整 度 的 。 “发送 出 去 的 时 间 ， 即 
重要 性 权重 ， 并 有 六 w+>w -1。 5O -ae (8) 
于 SDN 中 可 用 计算 资源 分 散 存在 ， 当 VGDT 调整 映 上 式 中 ，8 为 交换 机 的 数据 发 送 速率 [ 轨 ， size 为 报 文 的 
射 粒 度 和 主机 、 交 换 机 的 挛 生体 位 置 时 ， 主 机 、 交 换 机 的 映 ”数据 量 。 在 构建 DT 时 ，s 入 传输 给 目标 a 进行 DT 更 新 
射 数据 量 与 目标 边缘 服务 器 的 改变 都 会 影响 构建 DT 的 通信 ， 
量 Size; Sizei oO: Size; ; = > sizel oh 。 寸 延 
与 计算 时 延 。 本文 令 DT 的 模型 构建 时 延 DO) 为 这 些 边缘 服 。 的 数据 量 分 别 为 wa- 安 wa 和 sn = 各 ectot ， 传播 时 和 
务 器 上 模型 构建 时 延 的 平均 值 ， 即 oO 表示 通过 电磁 波 传输 数据 的 时 间 ， 
DW)=T Yop + pp" O) = (9) 
中 ，Dfr(D) 、Dem(D 分 别 是 < 用 于 构建 DT 的 计算 时 延 与 通 在 式 (9) 中 ，4 为 两 通信 对 象 之 间 的 通信 距离 ，s 和 久 与 
信 时 延 。 在 完成 应 用 需求 时 ，。 的 计算 时 延 me 为 构建 每 。 目标 之 间 的 通信 距离 分 别 记 为 dss) 和 dso) ，2c/3 为 
个 这 生体 的 计算 周期 数 之 和 ， 且 构建 一 个 挛 生 体 需 要 的 计算 光 在 介质 中 的 传输 速度 P0。 
周期 数 与 识 生 体 包含 的 元 素数 据 量 与 映射 粒度 有 关 ， 本 文 用 ”3.2 优化 模型 
函数 wj 衡量 构建 每 个 挛 生 体 需 要 的 计算 周期 数 ， 并 令 在 应 用 需求 下 ，VGDT 根据 可 用 计算 资源 分 布 情况 调整 
各 映射 元 素 的 粒度 和 各 交换 机 、 主 机 的 数字 挛 生 体 放 置 位 置 ， 
Eee 0 以 减 小 交换 机 、 主 机 疝 DT 映射 数据 的 通信 量 和 边缘 服务 器 
1 上 的 平均 计算 量 ， 从 而 降低 DT 的 模型 构建 时 延 和 提高 各 这 
和 生体 的 模型 完整 度 ， 实 现 通过 充分 利用 网 络 可 用 计算 资源 ， 
在 上 式 中 ， sizet 和 ice 分 别 表示 对 交换 机 和 主机 的 第 ”构建 出 更 有 效 的 DT。 因 此 ， 为 向 应 用 提供 更 有 效 的 DT， 
项 元 素 进行 完整 映射 时 的 数据 量 : 6 为 完整 映射 每 项 元 素 时 ， VGDT 应 根据 现 有 网 络 计算 资源 ， 联 合 优化 DT 中 各 项 特征 
构建 怠 和 太 需要 的 计算 周期 数 与 挛 生体 包含 数据 量 的 转换 。 ”的 映射 粒度 和 各 李 生 体 的 放置 位 置 。 本 文 对 DT 的 模型 有 效 
比例 ; 当 j=0 时 ,ps0 表示 构建 5 需要 的 计算 周期 数 , 当 j>1 性 Bo 建 模 如 下 ， 


(10) 


Sst. Cl: E(t)> Eo; 
C2:1(0) 2 1; 
C3:D(1)< D,; 
C4:msize; < size; xd < sizes; 


C5 :msize < sizey x < size!; 


C6:lk, =(0,D); 
了 

C7:> 的 =| 
人 =1 


中 ，& 为 模型 构建 时 延 对 模型 有 消息 的 影响 因子 ， Link 为 


恋 


远 
小 于 前 者 ， 故 本 文 考虑 的 主机 、 交 换 机 和 边缘 服务 器 之 间 的 
通信 时 延 主 要 映射 数据 更 新 时 延 。 此 外 ， 由 于 本 文 所 采用 的 
建 
务 


I 


边缘 服务 器 协同 方案 和 其 他 方案 中 协同 方式 相同 FJ ， 构 建 
DT 需要 的 交互 时 延 并 无 明显 区 别 ， 故 本 文 主要 将 边缘 服 
器 接收 挛 生 体 更 新 数据 的 时 延 作为 通信 时 延 。 对 于 交换 机 、 
主机 向 4 发 送 更 新 数据 的 平均 通信 时 延 为 


> De “0+ De CD] 


33 
在 式 ( 53) 中， PS 和 D8% 四 分 别 是 5 和 名 ;向 & 发 送 DT 
更 新 数据 的 时 延 。 在 SDN 中 ，D8%*(D 和 D8% 四 的 计算 方式 分 
别 为 


Dr" (1) = 


(5) 


on (1) =m, [ty tt +t, (D+ ts (D) (6) 
和 i mfg + ty tt (D+ te (DD. (7) 
革 中 ， mn (m21 有 目 m 为 整数 ) 入 (m21 且 mi 为 整数 ) 分 别 是 
5 和 ;到 之 间 的 通信 跳 数 ，tw、tm、h(D) 和 分别 是 每 
一 跳 通信 交换 机 上 的 排队 时 延 、 处 理 时 延 、 发 送 时 延 和 通信 
链 路 上 的 传播 时 延 。 在 SDN 中 , 两 个 设备 通信 过 程 的 时 延 


由 


效 


(0 


i 


页 


隔 


HE， 


式 
4 


避 


解 


等 


等 方法 。 


在 式 (10) 的 约束 项 中 ， cl-c3 表示 构建 VGDT 时 模型 有 
型 完整 度 和 模型 构建 时 延 要 满足 应 用 
表示 交换 机 、 主 机 每 


性 、 模 


最 低 数 据 量 


< mh < sizeh 


:生体 放置 位 置 变量 性 组 成 的 集合 ， 


msize? ( 0<msize? < size; ， 


边缘 服务 器 上 建 


示 为 


Link = 


(11) 


lo 下 而 
lon, Uy 


需求 , C4 和 C5 
项 映射 元 素 的 数据 量 需 达到 构建 DT 需 
1<i<N, ) 和 Jasize'y 


;，1<j<N, )，C7 表示 每 个 交换 机 、 主 机 只 能 在 一 


立 其 挛 生 体 。 由 于 式 (10) 中 要 求解 的 变量 


、 人 为 连续 型 变量 ， 
型 的 混合 整数 规划 (Mixed integer programming, MIP) 问 
而 MIP 问题 是 一 类 NP-Hard 问题 


时 间 内 求解 。 


bh 为 高 散 变量 量 ， 可知 该 优化 模型 为 一 


[2 ， 式 (10) 无 法 在 多 项 


混 [二 合 编码 遗传 算法 


MIP 常用 于 产能 规划 、 
MIP 问题 有 分 支 定 界 法 、 


资源 分 配 等 问题 中 ， 当 前 对 于 求 
拉 格 朗 日 松弛 算 子 和 启发 式 算法 


且 


排队 时 延 、 处 理 时 延 、 发 送 时 延 和 传播 时 延 四 部 分 组 成 ; 考 
虑 到 处 理 时 延 与 排队 时 延 通 常 与 具体 应 用 网 络 的 特征 有 关 ， 
并 且 在 同一 个 网 络 中 它们 的 值 相对 比较 确定 ， 为 简化 分 析 并 
不 失 一 般 性 ,本 文 将 SDN 中 每 一 跳 的 处 理 时 延 采 用 均值 各， 
每 一 跳 的 排队 时 延 采 用 均值 mw 。 发 送 时 延 w(D 表示 将 报 文 从 


模 有 限 ， 


其 中 ,分 支 定 界 法 常用 于 求解 规模 较 小 的 数学 问题 
能 得 到 问题 的 最 优 解 ; 
题 的 约束 ， 能 够 求解 出 原 问 题 


拉 格 朗 日 松弛 算 子 通 过 减少 求解 问 
的 近似 解 ， 但 该 方法 的 求解 规 


并 且 不 


定 能 够 得 到 原 问题 的 最 优 解 ， 启 发 式 算法 


下 


多 


人 们 通过 观察 


然 规律 等 提出 的 最 优化 求解 方法 ， 能 够 在 


项 式 时 间 得 到 较 优 的 可 行 解 ， 且 已 
用 。 


企 许 多 研究 中 得 到 了 应 


遗传 算法 作为 一 种 典型 的 启发 式 算法 ， 通 过 模拟 生物 在 


202205.00125v1 
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自然 环境 中 的 遗传 和 进化 过 程 ， 能 对 逐渐 优化 求解 结果 的 全 
局 自 适 应 概率 搜索 算法 ， 常 用 于 求解 一 些 NP-Hard 和 NP- 
Complete 等 计算 困难 的 优化 问题 。 在 遗传 算法 中 ， 种 群 中 的 
每 个 个 体 都 是 一 组 候选 解 ， 通 过 多 次 的 选择 、 交 叉 和 变异 迭 
代 ， 最 终 能 够 得 到 满足 收敛 条 件 的 最 优 解 户 ]。 

于 式 (10) 中 求解 变量 w; 和 史 是 连续 型 变量 ， 心 是 离散 
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fF" (Prax — PD) 
PP Jy, <p 
P; =) Prar ~ Pag (15) 
7 ， Pas >P 
(Prax — P) 
UAVS 
P: = Pou ~ Pag (16) 
7 ， Pas >P 


变量 ， 本 文 对 遗传 算法 的 染色 体 进行 分 段 编码 ， 第 一 段 编码 
区 域 为 实数 编码 区 域 , 用 于 求解 8, 和 ,第 二 段 编 码 为 二 进 
制 编码 区 域 , 用 于 求解 Link。 在 遗传 算法 求解 式 (10) 时 , 控制 
求解 效率 的 参数 主要 包括 种 群 规模 入, ,交叉 概率 、 变 异 概 
率 只 和 从 代 次 数 N, ， 


人 


以 下 分 别 介 绍 利 用 混合 编码 遗传 算法 求解 式 (10) 选 择 、 交 叉 
和 变异 步 又。 
4.1 选择 算 子 

在 遗传 算法 的 父 代 个 体 选择 策略 中 ， 轮 盘 赌 选择 是 最 常 
见 的 方法 ， 其 基本 思想 为 : 每 个 个 体 被 选中 的 概率 与 其 适应 
度 值 的 大 小 正 相 关 ， 并 且 该 方法 是 基于 概率 的 ， 结 合 最 优 个 


本 保留 策略 ， 既 能 够 保证 当前 适应 度 最 优 的 个 体能 进化 到 下 
一 代 ， 又 能 改善 遗传 算法 的 局 部 最 优 问题 。 
在 第 7 代 种 群 向 第 r+t1 代 个 体 进 化 时 ,假设 7 为 种 群 中 
的 最 优 个 体 ， 其 余 个 体 zr(ie[2,N,D 进行 遗传 的 概率 为 
=_ ED 
Ys0 


zf 经 过 交叉 、 变 异 操 作 后 ， 生 成 N, 个 新 个 体 ， 若 存在 适 
应 度 大 于 zi 的 新 个 体 ， 则 舍弃 zr ,选择 新 个 体 中 适应 度 最 高 
的 个 体 作为 最 优 个 体 x; 否则， 则 用 zi 蔡 换 适应 度 最 差 的 
新 个 体 ， 且 zr*=zf 。 
4.2 ”交叉 算 子 
在 遗传 算法 中 ， 交 叉 算 子 是 进化 新 个 体 的 主要 算 子 ， 对 
遗传 算法 的 搜索 效率 影响 很 大 。 为 提高 遗传 算法 的 收敛 速度 ， 
本 文 利 用 分 段 交 叉 算 子 对 实数 编码 区 域 和 符号 编码 区 域 进行 
并 行 求解 。 假 设 实数 编码 区 域 和 二 进 制 编码 区 域 分 别 以 交叉 概 
率 Pr 、P 做 交叉 操作 ， 并 且 对 交叉 概率 进行 自 适应 调整 ， 有 


(12) 


f (pmax —p') ， 
下 Cu -P) ,<p 
Pr =1 Pou 一 Pos (13) 
mn ， Pos > 局 
SCPnax — P') ， 
PPP ,ysp 
P: = Pra — Pars (14) 
74 2 


中 ， pw 是 最 优 个 体 的 适应 度 ，p' 是 进行 交叉 操作 的 两 个 


[< 


、 汉 、71 均 为 (0,1] 之 间 设 定 的 常数 。 混合 编码 交叉 算 子 的 
执行 流程 如 下 : 
a) 对 锦标 赛 算 子 选 出 的 个 体 进行 随机 配对 ， 计 算 该 对 染 
色 体 的 自 适应 交叉 概率 ; 
b) 从 配对 成 功 的 染色 体 上 随机 选取 两 个 交叉 点 ， 且 分 别 
上 于 实数 编码 区 域 和 二 进 制 编码 区 域 ; 

0c) 对 于 两 条 染色 体 实数 编码 区 域 的 交叉 点 按 概率 判断 
是 否 需 要 交叉 ， 若 需要 交叉 ， 则 交换 两 个 基因 和 否则， 不 做 
改变 。 以 概率 尼 判 断 符号 编码 区 域 的 交叉 点 是 否 需要 交叉 ， 
若 需 要 交叉 ， 则 交换 两 个 基因 ; 否则 ， 不 做 改变 。 
4.3 变异 算 子 

经 过 多 次 的 遗传 进化 后 ， 种 群 各 个 体会 逐渐 趋 于 一 致 ， 
变异 算 子 的 存在 能 够 提高 种 群 的 多 样 性 ,缓解 陷入 局 部 最 优 。 
于 染色 体 上 存在 两 种 编码 区 域 ， 本 文 提 出 分 段 变 异 算 子 。 
段 设 实数 编码 区 域 和 二 进 制 编码 区 域 分 别 以 变异 概率 PB 、P% 
做 变异 运算 ， 并 且 对 变异 概率 进行 自 适应 调整 ， 


目 令 式 (10) 为 遗传 算法 的 适应 度 函 数 。 


染色 体 中 的 最 大 适应 度 ，Pw 为 第 7 代 种 群 的 平均 适应 度 ; 7 、 
5 


™ 


怀 中 ， ?7 是 进行 变异 操 


均 为 (0,1] 之 间 的 常数 。 


区 


若是 ， 则 用 (0,1 上 的 随 
以 概率 对 判断 二 进香 
用 0 或 1 蔡 代 基 因 位 上 的 右 ， 否则 不 作 操 作 。 

混合 编码 遗传 算法 求解 式 (10) 需 要 的 参数 有 FF()、4 和 
其 中 ，4 为 在 应 用 
映射 元 素 的 完整 数据 量 、 
映射 数据 量 ， 即 


则 


C 。 


G 为 包括 SDN 的 网 络 拓扑 、 排 队 时 延 等 与 网 络 通信 相关 的 


) 计 算 变 异 染色 体 


作 染 色 体 的 适应 度 ，r 、 广 、 芒 、 训 
混合 编码 变异 算 子 的 执行 流程 如 下 : 


域 、 二 进 制 编码 区 域 中 随机 选取 一 个 基因 ; 


的 自 适应 变异 概率 ， 分 别 从 实数 编码 


b) 以 概率 PB; 对 判断 实数 编码 区 域 的 基因 是 否 需 要 变异 ， 


机 数 代 基 因 位 的 值 ， 否 则 不 作 操 作 。 


| 编码 区 域 的 基因 是 否 需 要 变异 , 若是 ， 


Sizer 


A=| msizes |.. 


wr 


需求 下 ， 构 建 DT 的 参数 集合 ， 包 括 
完成 应 用 需求 的 重要 性 权重 和 最 少 


Sizex Sizef Sizen 
msizer. msizet +: msizek |. (17) 
Da we wh 


信 ， 


5 


筷 


ET 


混合 编码 遗传 算法 求解 式 (10) 的 流程 见 算法 1。 


算法 1 混合 编码 遗传 算法 
输入 : FOOD ，4，G  /* 了 () 为 网 络 可 用 计算 资源 集合 ，4 为 构建 DT 
丹参 数 集合 ， G 为 网 络 信息 集 合 ，*/ 
输出 9, ,84, ,Link /*# Q, 为 交换 机 元 素 的 映射 粒度 集合 ，Q 为 
主机 元 素 的 映射 粒度 集合 ，Link 为 交换 机 、 主机 的 挛 生 体位 置 集合 */; 
a) 在 满足 约束 条 件 下 ， 随 机 初始 化 种 群 并 根据 适应 度 大 小 对 个 体 排 


序 得 到 IT ={z1,T3,…7N,}】。 
b) while 达到 收敛 条 件 do 
c) while 生成 入 , 个 新 个 体 do ”/* 交 叉 生 成 新 个 体 */ 


d) 从 IT: 中 随机 选择 出 个 体 志 和 和 ; 


e) while Ar 和 
f) ANF 和 7 
end while 


end while 


7 站 满 足 约束 条 件 do 
进行 交叉 运算 得 到 zf 和 777 ; 


g) for ie[ll,N,] do /* 对 种 群 个 体 进行 变异 */ 


h) 五 "和 zf 进行 变异 运算 ; 

i) while zr 和 7 不 满足 约束 条 件 do 
j) Xfm 和 Xr 进行 变异 运算 ; 

end while 

end for 


k) RankGTIrD) 
1) if pr>pr" do 


// 将 Tm 中 的 个 体 按 适应 度 大 小 排序 ; 
/* 最 优 个 体 保留 策略 ， 若 zi 的 适应 度 pi 大 
于 和 的 适应 度 PE ， 将 替换 XA! ，#/ 


m) 中 = XA 

endif 

end while 
仿真 与 性 能 分 析 


为 了 验证 VGDT 的 性 能 , 本 
VGDT 的 数字 挛 台 完 


行 


5.1 


字 挛 生 构 建 算法 和 文献 [24] 中 采用 
算法 。 本 节 仿真 选取 的 拓扑 为 | 


了 仿真 与 比较 ， 
仿真 环境 设置 


构建 时 延 、 


基于 PyCharm 环境 ， 针 对 
效 性 及 通信 开销 进 


为 评估 本 文 所 提 VGDT 构建 技术 ， 选 取 了 文献 [14] 的 数 


的 对 比 算法 作为 本 文 对 比 
15 个 节点 、17 条 边 组 成 的 
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数据 中 心 网 络 拓扑 ClaranetPe5。 如 图 3 所 示 ， 交 换 机 数量 为 ” 较 大 ，VGDT 通过 优化 映射 粒度 和 数字 挛 生 体 布局 ， 减 小 了 
15， 边 缘 服务 器 数量 为 5， 每 台 交换 机 下 的 主机 数量 服从 [5， ”模型 构建 时 延 。 此 外 ， 当 网 络 计算 资源 充足 时 ， 三 种 方式 的 
10] 的 均匀 分 布 ， 数 据 传输 速率 为 100Mb/s， 交 换 机 上 排队 时 ”模型 构建 时 延 都 逐渐 减少 。 


延 和 处 理 时 延 均 为 sms。 对 于 DT 应 用 需求 ， 交 换 机 要 映射 
的 元 素 有 5 种 ， 这 些 映 射 元 素 的 数据 量 ( 字 节 ) 服 从 [0.01M,， i 


簿 


0.05M] 的 均匀 分 布 ,对 于 DT 模型 完整 度 的 权重 占 比 和 为 0.6; 
主机 要 映射 的 元 素 有 10 种 ， 这 些 元 素 的 数据 量 服从 [0.01M， 
0.05M] 的 均匀 分 布 ， 它 们 对 于 DT 模型 完整 度 的 总 权重 占 比 
为 0.4, 完整 映射 时 各 元 素 的 数据 量 与 计算 周期 数 转换 比例 9 


Ss 
© 
9 


旺 


模型 构建 时 延 (s) 
这 党 E 


为 100。 ot 
Et vyepT(a=1. 0) 一- VGDT(o=5.0) 
0.01 =-@- Sampling(a=4.-0}----"$-.- Sampling(a=5:-0) 
Pe A —*— Full-Map(a=1. 0) —e— Full-Map(a=5. 0) 
信号 5.0 1.8 10.0 12.5 15.0 A 
到 5 DT 的 模型 构建 时 延 
Fig.5 The model building delay of DT 
6 表示 不 同 网 络 计算 资源 与 影响 因子 < 对 DT 的 模型 
构建 完整 度 影响 情况 。 在 计算 资源 量 较 少 时 ，VGDT 的 构建 
完整 度 更 高 ， 但 随 着 计算 资源 量 增 加 ， 对 比 算法 的 构建 完整 
图 3 ”Claranet 拓扑 度 快速 上 升 ， 并 达到 a=1 时 VGDT 的 水 平 。 此 外 ， 由 于 模型 
Fig.3 Claranet topology 构建 时 延 对 于 模型 有 效 性 的 影响 ， 随 着 网 络 计 算 资 源 增加 ， 
5.2 ”仿真 结果 与 性 能 分 析 VGDT 在 a=5 时 模型 完整 度 增加 速度 较 对 比 算法 缓慢 , 但 三 
为 了 衡量 可 变 粒 度数 字 挛 生 的 应 用 性 能 ， 本 文 分 别针 对 “种 算法 的 模型 完整 度 会 逐渐 达到 相同 水 平 。 
模型 构建 时 延 、 模 型 完整 度 、 模 型 有 效 性 和 构建 DT 的 通信 图 7 表示 不 同 网 络 计算 资源 与 影响 因子 4 对 DT 的 模型 
开销 四 个 指标 ， 在 不 同 的 网 络 平均 可 用 计算 资源 情况 下 , 将。 构建 有 效 性 影响 情况 。 在 计算 资源 量 较 少时 ，VGDT 相 比 于 
VGDT 算法 与 文献 [14] 提 出 的 数据 采样 算法 SAMPLING, 以 对比 算法 具有 更 高 的 模型 有 效 性 ， 但 随 着 计算 资源 量 增加 ， 
及 传统 的 完整 映射 算法 进行 了 对 比 。 相同 4 情况 下 对 比 算法 的 模型 有 效 性 快速 上 升 ， 最 终 接近 
图 4 表示 不 同 网 络 计 算 资 源 与 影响 因子 < 对 于 构建 DT VGDT 曲线 。 同 时 , 由 于 2 的 影响 , 三 种 算法 在 a=1 时 的 模型 
的 通信 开销 影响 情况 。 当 计算 资源 较 少 时 ，VGDT 的 通信 开 ” 构建 有 效 性 比 a=5 时 的 模型 有 效 性 更 高 。 
销 更 高 ， 且 随 着 计算 资源 量 增加 ，VGDT 和 对 比 算法 的 通信 100% 
开销 都 随 之 增加 。 当 a 较 小 时 ， 模 型 构建 时 延 对 于 模型 有 效 DS 
性 的 影响 较 小 ， 因 此 a=1 时 三 种 构建 模式 的 通信 开销 均 比 六 
a=5 时 的 通信 开销 更 大 。 为 充分 利用 网 络 计算 资源 ，VGDT 本 
将 部 分 主机 、 交 换 机 的 挛 生体 建立 在 通信 距离 更 远 、 计 算 次 -和 
源 更 多 的 边缘 服务 器 上 , 因此 a=1 的 VGDT 通信 开销 在 平均 昌 | ww” 
计算 资源 量 为 10GHz 左右 时 先 上 升 再 下 降 。 此 外 ， 当 计算 资 A 
源 量 较 充 足 时 ，VGDT 通过 将 各 主机 、 交 换 机 的 挛 生 体 放 置 20% A VoDT(a=1.0) 一 yepr(u-5.0) 
更 合理 的 边缘 服务 器 上 ， 使 a=5 时 的 通信 开销 低 于 对 比 算法 。 a 
0.030 人 as 计算 资源 是 (Gi) 


图 6 DT 的 模型 完整 度 
Fig.6 The model integrity of DT 
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Fig.4 The communication cost of building DT ‘ 1 Se 下 区 Mamas 
[2 1 下 一 Full-Map(a=1. 0) —e— Full-Map(a=5. 0) 
4 a 表 不 个 同 网 络 可 用 计算 资源 与 影 响 因 子 一 对 DT 的 ™ Te 各 用 10.0 12.5 15.0 17.5 20.0 
模型 构建 时 延 影响 情况 。 当 边缘 服务 器 上 的 平均 计算 资源 量 
较 少 时 ，VGDT 和 对 比 算法 的 模型 构建 时 延 都 相对 较 高 ， 且 图 7 DT 的 模型 有 效 性 
a=1 曲线 的 模型 构建 时 延 比 g=5 曲线 更 高 。 当 a=1 时 ， 模型 Fig.7 The model validity of DT 
构建 时 延 对 于 模型 有 效 性 的 影响 较 小 ， 随 着 网 络 计算 资源 增 仿真 结果 表明 ， 在 不 同 网 络 计 算 资 源 情 况 下 ，VGDT 通 
加 ，VGDT 通过 提高 映射 粒度 以 提高 模型 有 效 性 ， 使 模型 构 过 最 优化 映射 粒度 和 数字 挛 生 体 布局 ， 对 网 络 计算 资源 进行 
建 时 延 保 持 在 较 高 的 水 平 ， 当 a=5 时 ， 模 型 构建 时 延 的 影响 充分 利用 , 从 而 构建 出 具有 更 高 模型 有 效 性 的 DT, 以 更 好 地 


录用 定稿 陈 何 雄 ， 等 


满足 应 用 需求 。 
6 ”结束 语 


随 着 SDN 应 用 场合 与 需求 的 多 样 化 ， 数 字 挛 生 技术 能 
够 帮助 SDN 更 精准 地 分 析 、 预 测 和 控制 网 络 , 以 更 好 地 满足 


点 用 需求 。 本 文 在 SDN 可 用 计算 资源 有 限 的 情况 下 , 基于 应 
用 场景 的 需求 特征 ， 提 出 了 调整 映射 数据 粒度 和 数字 挛 生 体 
放置 布局 的 可 变 粒 度数 字 挛 生 构 建 技术 ;在 此 基础 上 ， 通 过 
分 析 映 射 粒 度 、 挛 生体 放置 位 置 对 于 构建 DT 的 模型 完整 性 
和 时 延 影响 ， 建 立 了 可 变 粒 度数 字 挛 生 优化 模型 ， 并 通过 混 
合 编码 遗传 算法 求解 出 不 同 计算 资源 下 的 最 优 映 射 粒 度 和 挛 
生体 放置 位 置 。 仿真 结果 表明 , 根据 应 用 需求 特征 , VGDT 能 


够 充分 利用 网 络 可 用 计算 资源 , 为 SDN 构建 出 更 有 效 的 DT， 
从 而 提高 SDN 适应 各 种 应 用 场景 动态 需求 的 能 力 。 在 未 来 
的 工作 中 ， 可 将 VGDT 用 于 工业 互联 网 、 物 联网 、 下 一 代 移 
动 通信 网 、 无 人 蜂 群 等 网 络 环 境 ， 结 合 具体 应 用 需求 进一步 
构建 具有 针对 性 的 、 与 应 用 环境 深度 耦合 的 优化 模型 与 算法 。 
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